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Abstract. We use techniques of Bannai and Sloane to give a new proof that 
there is a unique (22, 891, 1/4) spherical code; this result is implicit in a recent 
paper by Cuypers. We also correct a minor error in the uniqueness proof given 
by Bannai and Sloane for the (23,4600, 1/3) spherical code. 
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1. Introduction 

An (n,N,t) spherical code is a set of N points on the unit sphere S 1 ™ -1 C K™ 
such that no two distinct points in the set have inner product greater than t. In 
other words, the angles between them are all at least cos -1 1. The fundamental 
problem is to maximize N for a given value of t, or equivalently to minimize t 
given TV. Of course, for specific values of N and t, maximality of N given t is not 
equivalent to minimality of t given N, but complete solutions of these problems for 
all parameter values would be equivalent. 

Linear programming bounds are a powerful tool for proving upper bounds on 
TV given t (see [DGS|, jKL . or Chapter 9 in |CS|). In particular, they prove sharp 
bounds in a number of important special cases, listed in [Lev]. Once a code has 
been proved optimal, it is natural to ask whether it is unique up to orthogonal 
transformations. That is known in every case to which linear programming bounds 
apply except for one infinite family that is not always unique (see Appendix A of 



CK] for an overview). However, one should not expect uniqueness to hold in general 



for optimal spherical codes: for example, the D5 kissing arrangement appears to be 
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an optimal 40-point spherical code in R 5 , but there is at least one other (5, 40, 1/2) 



code (see [Lcc ) 



One noteworthy case is the (22, 891, 1/4) code. A proof of uniqueness is implicit 
in the recent paper Q by Cuypers, but we are unaware of any explicit discussion 
of uniqueness in the literature (by contrast, every other case has been explicitly 
analyzed). In this paper, we apply techniques from [ BS to give a new proof that 
it is unique. 

This code arises naturally in the study of the Leech lattice in R 24 (see Q or 



CS] for background). In the sphere packing derived from the Leech lattice, each 



sphere is tangent to 196560 others. The points of tangency form a (24, 196560, 1/2) 
code known as the kissing configuration of the Leech lattice. It can be viewed 
as a packing in 23-dimcnsional spherical geometry, whose kissing configuration is 
a (23,4600,1/3) code. The (22,891,1/4) code is obtained by taking the kissing 
configuration once more; it is well defined because the automorphism group of the 
Leech lattice acts distance transitively on the (24, 196560, 1/2) code. All three of 
these codes are optimal (in fact, universally optimal — see |CK]), although that is 
not known for the (21,336, 1/5) code that comes next in the sequence. The linear 
programming bounds are not sharp for the (21,336,1/5) code, and we make no 
conjecture as to whether it is optimal. Its kissing configuration is a (20, 170, 1/6) 
code whose symmetry group does not even act transitively: there are two orbits 
of points, one with 10 points (forming the midpoints of the edges of a regular 4- 
dimcnsional simplex) and one with 160 points. Because of the lack of transitivity, 
this configuration has two different types of kissing configurations, and it seems 
fruitless to continue examining iterated kissing configurations. The (20,170,1/6) 
code is not universally optimal and probably not even optimal. 

One can also construct the (22, 891, 1/4) code using a 6-dimensional Hermitian 
space over F4. Points in the configuration correspond to 3-dimensional totally 
isotropic subspaces, with the inner product between two points (—1/2, 1/4, or —1/8) 
determined by the dimension of the intersection of the corresponding subspaces (2, 
1, or 0, respectively). The graph with these subspaces as vertices and with edges 
between pairs of subspaces with intersection dimension 2 is the dual polar graph 
associated with the group PSU(6, 2) (see Section 9.4 in |BCN |). In the paper [Q, 
it is implicit in the proof of Proposition 2.2 that a (22,891,1/4) spherical code 
must have the combinatorial structure of a (2,4,20) regular near hexagon, which 
is equivalent to this dual polar space structure (see S"Y ] ) . Uniqueness then follows 
from the classification of all polar spaces of rank at least 3 by Tits in Q. By 
contrast, our proof makes use of entirely different machinery. 

The linear programming bounds not only prove bounds on spherical codes, but 
also provide additional information about the codes that achieve a given bound. 
When used with the auxiliary polynomial (x + l/2) 2 (a; + l/8) 2 (x — 1/4), they prove 
that every code in 5 21 with maximal inner product 1/4 has size at most 891, 
and that equality is achieved iff all inner products between distinct vectors are in 
{ — 1/2,-1/8,1/4} and the code is a spherical 5-design. Recall that a spherical 
t-design is a finite subset of the sphere 5 1 ™ -1 C 1" such that for every polynomial 
function p: R n — * R of total degree at most t, the average of p over the design 
equals its average over the entire sphere. 

The techniques we use to prove uniqueness were developed by Bannai and Sloane 
in [BS], and we follow their approach quite closely. (Note that their paper is 
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reprinted as Chapter 14 of CS|.) They proved uniqueness for the (24, 196560, 1/2) 
and (23,4600,1/3) codes, as well as analogous codes derived from the Eg, root 
lattice. Here we correct a minor error in their proof for the (23,4600, 1/3) code. 
They construct a lattice L and conclude their proof by saying "and hence L must 
be the Leech lattice," but in fact it is not the Leech lattice (it is a sublattice of 
index 2). At the end of this paper we explain the problem and how to correct it. 

One small difference between this paper and |BS[ is that the (22, 891, 1/4) code 
is not a tight spherical design, whereas all the designs dealt with in |BS] are tight. 
(A tight spherical (2e + l)-design in R ra is one with 2(™^~ 1 ) points, which by 



Theorem 5.12 of |DGS] is a lower bound for the number of points.) However, no 
fundamental changes in the techniques are needed. The only important difference is 
that we cannot conclude that the (22, 891, 1/4) code is the only 891-point spherical 
5-design in R 22 , as we could if it were tight. 

2. Uniqueness of the (22,891,1/4) code 

Theorem 1. There is a unique (22, 891, 1/4) spherical code, up to orthogonal trans- 
formations of R 22 . 

Let C be such a code. We begin with the observation that by the sharpness of 
the linear programming bounds, —1/2, —1/8, and 1/4 are the only possible inner 
products that can occur between distinct points in C. Let u\, . . . , usgi be the points 
in C , and let 

Ui = (MA/3, y/8/3ui), 
V = (2,0,...,0), and 

Vi = (1,V3,0,...,0) 

be vectors in R 24 . The slightly nonstandard notation (1, l/VS, ^/8/3-Ui) of course 
means the concatenation of the vectors (1, l/-\/3) and y/8/3ui. 

It is easy to check that all these vectors have norm 4 and the inner product 
between any two of them is an integer; specifically, (Ui, Uj) is 4, 2, 1, or according 
as (m,Uj) is 1, 1/4, —1/8, or —1/2, respectively. Let L be the lattice spanned 
by U\, . . . , C/891, Vq, and Vi. It follows that L is an even lattice (i.e., all vectors 
have even norms). We will show that L is uniquely determined, up to orthogonal 
transformations of R 24 that fix Vb and Vi, as is \U\, ■ ■ ■ , Usgi}- 

In what follows, vectors in R 24 are generally denoted by uppercase letters and 
vectors in R 22 by lowercase letters. One exception is the standard basis e±, . . . , e24 
of R 24 . 

Lemma 2. The minimal norm (V, V) for V G L \ {0} is 4. 

Proof. Suppose there exists V G L with (V, V) = 2. Then (V, W) G {0, ±1, ±2} for 
all W G {V , Vi, Ui,..., U S91 }, because (V, W) G Z and \ {V, W)\ < \V\\W\ = Z\[2. 

Now let V = (x, y/VS, ^/8/3u) with u G R 22 and x, y G R. We note that x and 
y must be integers of the same parity, from the description of the generators of the 
lattice L. Also, we must have x 2 + y 2 /3 < 2, by the condition on the norm of V. 
This implies that (x,y) G {(0, 0), (0, ±2), (±1, ±1)}. We can furthermore assume 
that (x,y) G {(0, 0), (0, 2), (1, ±1)}, because otherwise we replace V with —V. If 
(x,y) — (0,2), then (V, Vi) = 2 and thus |Vi — V\ 2 = 2, so we can replace V with 
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V\ — V and (x, y) with (1, 1). If (x, y) = (1, —1), then we can replace V with Vo — V 
and (x, y) with (1, 1). We can therefore assume that (x, y) is (0, 0) or (1, 1). 

If (x,y) = (1,1), then we claim that there exists an i such that (V,Ui) = 2, 
in which case replacing V with V — Ui reduces to the case of (x,y) — (0,0). To 
prove the existence of such an i, consider the point u £ M 22 , which has |u| = 1/2. 
For each i, if (V, Ui) £ {-2,-1,0,1}, then (u,ih) £ {-5/4,-7/8,-1/2,-1/8}. If 
that were always the case, then the set {2m, ui, . . . , uggi} would be a (22, 892, 1/4) 
spherical code, which is impossible. 

We are left with only one case, namely that (x,y) = (0,0). Then |u| = \/3/2. 
The inner products (u,Ui) must lie in the set {0, ±3/8, ±3/4}, corresponding to 
the restriction that (V, Ui) £ {0,±1,±2}. Let N , N 3/8 , N_ 3/8 , JV 3 / 4 , N_ 3 / 4 be the 
numbers of vectors Ui that have inner products 0,3/8, —3/8, 3/4, —3/4, respectively, 
with u. Now from the fact that C is a 5-design (which we obtain from the linear 
programming bounds), we observe that for every polynomial p(x) of degree at most 
5, 

£a£{0,3/8, -3/8, 3/4,-3/4} N aP{a) 



891 



s 2 



p({z,u)) dfj,(z), 



where the surface measure \x on S 21 has been normalized to have total volume 1. 

The right side does not depend on the direction of u, only on its magnitude, and 
it is easily evaluated when p(x) = x l : for i odd it vanishes, and for i even it equals 

4 i!(22/2- 1)! _ i! 10! / v^V 



1 1 (i/2 + 22/2- l)!(i/2)!2 4 (10 + i/2)!(«/2)! \ 4 I 

We write down five equations corresponding to the monomials p{x) — 1, x, x 2 , 
x 3 , and x 4 and solve the resulting system of equations to get 

(No, N 3/a , iV_ 3/8 , N 3/4 , iV_ 3/4 ) - (657, 120, 120, -3, -3). 

The negative numbers give us the contradiction. □ 

As an immediate corollary we observe that the (integral) inner product between 
two minimal vectors of L cannot be ±3 and so must lie in {0, ±1, ±2, ±4}: if 
(U,V) = 3 with U and V minimal vectors, then \U-V\ 2 = \U\ 2 + \V\ 2 -2(U, V) =2, 
contradicting Lemma |[ 

It follows from Theorem 7.4 in DGSfl that because C is a 5-design in which 3 



inner products other than 1 occur and 5 > 2-3 — 2, the points in C form a 3- 
class association scheme when pairs of points are grouped according to their inner 
products. In other words, given a,/3,7 £ {—1/2,-1/4,1/8,1}, there is a number 
P 7 (a, (3) such that whenever Uj) — 7, there are exactly P 1 (a 1 (3) points Uk such 
that {ui, Uk) = a and (uj, Uk) = P- These numbers are called intersection numbers 
and are determined in the proof of the theorem in | DGS|| . We have tabulated them 



in Table|| (note that P 7 (a,/3) = P 7 (/3, a), P T (a, 1) is the Kronecker delta function 
6 a ,-y, and Pi (a, (3) — unless a = 0). 

Lemma 3. The lattice L contains a sublattice isometric to \p2DiA and containing 
Vq and V\ . 

Recall that the minimal norm in D n is 2, so it is 4 in \[2D n . 
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Pi (1/4, 1/4) = 


336 


JM-1/8, 


-1/8) 


= 512 


Pi(- 


'1/2, 


-1/2) 


= 42 


P 1/4 (l/4,l/4) = 


170 


Pi/4(-l/8, 


-1/8) 


= 320 


Pi/i(- 


-1/2, 


-1/2) 


= 5 


P 1/4 (l/4,-l/8) = 


160 


A/ 4 (l/4, 


-1/2) 


= 5 


Pi/a(~ 


-1/8, 


-1/2) 


= 32 


P_i /8 (l/4,l/4) = 


105 


P_ 1/8 (-l/8, 


-1/8) 


= 280 


p-iM- 


-1/2, 


-1/2) 


= 


P_ 1/8 (l/4,-l/8) = 


210 


^-1/8(1/4, 


-1/2) 


= 21 


p-iM- 


-1/8, 


-1/2) 


= 21 


P_ 1/2 (l/4,l/4) = 


40 


P-i/ 2 (-l/8, 


-1/8) 


= 256 


p-irt- 


-1/2, 


-1/2) 


= 1 


P_i/ 2 (l/4,-l/8) = 


256 


^-1/2(1/4, 


-1/2) 


= 40 


p-iM- 


-1/8, 


-1/2) 


= 



Table 1. Intersection numbers for a (22,891, 1/4) code. 

Proof. We prove by induction on n that there exist minimal vectors G\,...,G n <E 
L such that (Gi,G 2 ) = 0, (G U G 3 ) = -2, {G l ,G l+1 ) = -2 for 2 < i < n - 1, 
and all other inner products vanish. In other words, for 3 < k < n, the vectors 
Gi, . . . , Gk span a copy of y/2Dk, as one can see from the Dynkin diagram of D^: 




In what follows we refer to this copy as \/2~Dfc, and we write Gi = -a/2(-Bi + E 2 ) 
and Gi = \/2(Ei-i — Ei) for i > 2, so E\, . .. ,E n is an orthonormal basis of the 
ambient space M.D n = 

R® z x/2£>„ of V2D n . 

We will furthermore choose this sublattice to contain Vq and V\ when n > 5. 

For n = 3, the existence of such vectors follows immediately from the fact that the 
intersection numbers Pi(— 1/2, — 1/2) = 42 and P-i/ 2 (l/4, 1/4) = 40 are positive. 
Choose Gi = Ui for any i. Then among U\, . . . , L^gi there are 42 choices for G 2 , 
and 40 choices among — Ui, . . . , — Us9i for G3 given G 2 . 

Now suppose the assertion holds up to dimension n, with 3 < n < 24. As a 
first step we show that there are at least 43 minimal vectors W in L such that 
(Gi,W) — 2 for i e {1, 2}, whereas in V2D n there are only 2n — 4 < 42, namely 
Gi + G 2 + • • • + Gfe and — G3 — G4 — • • • — Gk with 3 < k < n. (Checking this 
assertion for \/2D n is a straightforward exercise in manipulating coordinates.) The 
next lattice V2D n+ i will be spanned by V%D n and such a vector W. 

To construct these vectors W we work as follows. Renumbering the vectors if 
necessary, we can assume that U\, . . . , Uio satisfy (Gi, Uj) = 2 for i G {1, 2} and 
1 < j < 40 (because P_i/ 2 (l/4, 1/4) = 40). The vectors V and Vi also satisfy 
(Gi,Vj) = 2 for i e {1,2} and j e {0, 1}. We must still find one more choice of 
W. To do so, note that P_i/ 2 (— 1/2, —1/2) = 1. Hence there is a unique vector Ui 
such that (Ue,Gi) = (t/^,G 2 ) = 0. The vector V2 = Vq — Ug is another choice for 
W (we could also choose V\ — Ue, but we will not require that many possibilities). 
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The 43 vectors U\, . . . , U40, Vo, Vx, V% are all distinct: the only possible danger 
is if V% equals one of the other vectors. Because Vi = Vo — Ue, clearly V% 7^ Vq, 
and V2 7^ V\ follows from looking at the second coordinate in the definitions of 
Vq,Vi, Ui. Similarly, V2 — U% is impossible because comparing second coordinates 
shows that Vo 7^ Ui + Ui . 

Thus, there are at least 43 minimal vectors W satisfying (Gk, W) = 2 for k = 1, 2, 
whereas in V2D n there are at most 42. Choose a minimal vector W with this 
property such that W £ \/2D n , and in particular choose W = Vo or W = Vx if 
possible. (That will ensure that Vo, Vx £ \[2D n if n > 5.) 

This vector W cannot be in RD n : if W = Y%=i c i E u then (G k ,W) = 2 for 
k e {1,2} implies c\ = and C2 = — \/2. For 3 < i < n, v2(Eh ± is a minimal 
vector in v^A* C L, and therefore (W, y/2(E 2 ± A)) € {0,±1,±2}. (The inner 
product cannot be ±4 because V2(i?2 ± A) € \/2~D t i but ^ \/2D n .) Because 
(W, V2(S 2 ± A)) = -2 ± \/2ci, it follows that c 3 = c 4 = • • • = c n = 0, which 
contradicts (W, W) =4. 

Choose S n +i so that {E\, . . . , i? n +i} is an orthonormal basis for M.D n M.W, 
and let W = c\E\ + • ■ ■ + c n+1 E n+1 . Then the same calculation gives c% = 0, 
C2 = — C3 = • • • = Cn = 0, and c„+i = ±\/2. Thus, y/2D n and W span a copy 
of \/2£>ri+i contained in L. □ 

It will be convenient in the rest of the proof of Theorem ^ to change coordinates 
to agree with the standard coordinates for the Leech lattice (see [|CS| , p. 131]). To 
do so, choose coordinates so that L contains the usual lattice \/2-D24 (he., y/2 times 
all the integral vectors with even coordinate sum), with Vo, Vi € v2-D24- We can 
furthermore assume that Vo = (4, 4, 0, ... , 0)/V& and Vi = (4, 0, 4, 0, 0, ... , 0)/V&, 
because the automorphism group of -v/2^24 acts transitively on pairs of minimal 
vectors with inner product 2. (We write the vectors in this way, with 4/v8 instead 
of \/2, because it will prove helpful in dealing with the Leech lattice.) 

In these new coordinates, all inner products are of course preserved, but the 
coordinates for U\, . . . , U%g\ are no longer the same as those we previously used. 
Let e\,..., €24 denote the standard basis of M 24 with respect to the new coordinates. 
From this point on, all uses of coordinates refer to the new coordinates. 

We wish to show that the vectors U\, . . . , Usqx are uniquely determined, up to 
orthogonal transformations of K 24 fixing Vo and Vx , which include of course per- 
mutations and sign changes of the last 21 coordinates. Let W = (wx, ■ ■ ■ ,W2a)/V8 
be one of the Ui's. Then 

24 

]>> 2 = 8|VF| 2 = 32, 

i=l 

{w i ±w j )/2=(W,V2(e i ±e j )) e {0,±1,±2,±4} 

for i ^ j, 

(wx+w 2 )/2= (W,V ) =2, 

and 

(wx+w s )/2 = (W,Vx) =2. 

From the above conditions we see that each Wi is an integer (because (wi +Wj)/2 
and (wi — Wj)/2 are), and that they are all at most 4 in absolute value and of the 
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same parity. A little more work shows that the only possibilities are 

f A(ex±ej) with j > 4, 

4(e 2 + e 3 ), 

2(ei + e 2 + e 3 ) + 2 £) fc=1 ±e > witn 3 < Ji < h < ' • • < is, or 
v 3ei + e 2 + e 3 + Y?jti ±e r 

To prove this, note first that wi > since (idi + W2)/2 = 2 and z«2 < 4. If toi = 0, 
then u>2 = w 3 = 4, and = for i > 3 because | Vl^ | 2 = 4. If wi = 1, then 
w 2 = w 3 = 3 and hence (w 2 + w 3 )/2 = 3, which is impossible. If w% — 2, then 
W2 = w 3 = 2; the constraint that (wi ±Wi)/2 £ {0, ±1, ±2, ±4} rules out Wi = ±4, 
so all remaining coordinates are in {0, ±2}, and there must be five more ±2's 
because \W\ 2 = 4. If w x = 3, then w 2 = w 3 = 1, and (w 1 ±w l )/2 g {0,±1,±2,±4} 
rules out Wi = ±3 for i > 1, so all remaining coordinates must be ±1. Finally, if 
u>i = 4, then w 2 = w 3 = 0, and (wi±Wi)/2 £ {0, ±1,±2,±4} implies Wi € {0, ±4}; 
exactly one more coordinate must be ±4 because \W\ 2 = 4. 

Call the cases enumerated in Equation ([j]) above Case |[ Case 0, Case [II, and 



Case IV, respectively. 



By abuse of notation, view {0, l} 21 as being contained in Z 21 = Y^iti^ e i- We 
define a code I? C {0, l} 21 by stipulating that c € T> iff (2(ei + e 2 + e 3 ) + 2c + 4z)/%/8 
is one of the UiS for some z € Z 21 . This corresponds to Case |l| above. The 
codewords in T> have weight 5, and the minimum distance between codewords is 
at least 8, since the minimum distance between vectors of the lattice L is 2. (If 
(2(ei + e 2 + e 3 ) + 2ci + 4zi)/V8 and (2(ei + e 2 + e 3 ) + 2c 2 + 4z 2 )/\/8 are both as 
above, then (2(ci — C2) + 4(zi — Z2))/V& G i. One can add an element of \/2£>24 
to cancel all of 4(zi — 02)/v8 except for one coordinate, and another to cancel the 
remaining coordinate at the cost of changing the sign of one of the ±2's occurring 
in 2(ci — 02)/ v8. Then if the distance between the codewords C\ and c 2 in 2? is less 
than 8, the resulting vector in L has length less than 2.) 

It follows from the linear programming bounds for constant-weight binary codes 
(see [ |MS| , p. 545]) that the largest such code has size 21. In particular, it is a 
projective plane over F4 (the points are coordinates and the lines are the supports 
of the codewords), or equivalently an S{2, 5, 21) Steiner system, and it is thus unique 
up to permutations of the coordinates (Satz 1 in |W[]) . Also, for each codeword of 
T>, we can only use at most half of the possible sign assignments in the ±2's in 



Case III , since otherwise we would get two elements of L that agree except for one 
sign and are thus at distance (2 — (— 2))/s/8 = y/2, which is again a contradiction. 
This gives a total of at most 2 4 • 21 = 336 possible minimal vectors for Case III. 



Similarly, for Case IV, define a code £ C {0, l} 21 so that c € £ iff 
3ei + e 2 + e 3 + 2c 




is one of the Ui's. We note as before that codewords have distance at least 8 from 
each other, and also at most 16 (otherwise two Ui's would be too far apart). The 
largest such code has 512 codewords, as is easily proved using linear programming 



bounds (see Theorem 20 of Chapter 17 in [MS, p. 542]), if one takes into account 
both the minimal and the maximal distance. This is more subtle than it might at 
first appear, because the linear programming bounds are not in fact sharp if one 
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uses only the minimal distance. We conclude that there are at most 512 vectors in 
Case 



IV 



In all, the number of possible L/j's is at most 2-21 + 1 + 336 + 512 = 891. On the 
other hand, we already know that there are 891 of them. This forces the codes T> 
and £ to have the greatest possible size. In particular, T> is uniquely determined, 
up to permutation of coordinates. These coordinate permutations are orthogonal 
transformations of R 24 that fix Vq and Vi and preserve \/2~D24- To complete the 
proof of uniqueness, it will be enough to show that after performing further such 



transformations that preserve the code V, we can specify all the vectors of Cases pi 
and 



IV exactly. 



Let Wo = ^3ei + e 2 + e 3 + 2c — J2l=4 e i) /v 7 ^ be a fixed vector from Case IV 
Let ix,...,i r be the places (between 4 and 24) where Co has a 1. Then let <j> be the 
composition of reflections in the corresponding hyperplanes (i.e., change the signs 
of those coordinates). Applying <\> clearly fixes Vq and Vi and it takes the vector 

Wq to ^3ei + e 2 + e 3 — J2l=4 e ij It also preserves the code V. Thus, we can 

assume that Wo = ^3ei + e 2 + e 3 — Y^i=4 e *) /V8- Now we try to determine the 

precise form of the vectors of Case III. We know that they have ±2 entries in the 

positions of the code T>; the only question is if we can pin down the positions of 

the signs. Let d € T> be a codeword, and let V be any vector in Case [II with ±2's 

at the positions specified by the codeword d. Suppose r of these are — 2's and 5 — r 

are 2's. Then taking the inner product with Wq, we get 

1 4r 
(Wo, V) = -(6 + 2 + 2 + 2r - 2(5 - r)) = -. 

Since this inner product is an integer, we deduce that r is even. For each codeword 
d, this gives 2 5 /2 = 2 4 = 16 possible vectors. Thus the maximum number of 
allowed vectors is 21 • 16 — 336, which we already know is the number of vectors 
from Case III. Therefore equality holds, and we have specified all the vectors of 
Case III . Namely, they are all vectors of the form 

2ei + 2e 2 + 2e 3 + 2 ±e , 

j such that dj— 1 

where an even number of minus signs are used and d ranges over all codewords in 
V. 

Now we claim that the lattice L is generated by \f2D^, the vectors in Case [Of} 
and Wo, which implies that the vectors in Case IV are uniquely determined. (Recall 
that they are the only remaining vectors in L that satisfy the constraints enumer- 
ated in the paragraph before Equation ([]]).) To show that L is generated, it suffices 
to show that the vectors in Case |v] are, because all other generators are already 
included. 



For this, let W = [3ei + e 2 + e 3 + 2c — ^Z i=4 e% J / V& be any vector in Case IV 

Then W - W = 2c/ ^ is in the lattice L and it is enough to show that it is in the 
span of the above generators excluding Wo- Equivalently, we must show that c is 
in the span of 2(a ± ej) and ei + e 2 + e 3 + d with d &V. Because 2c/a/8 € L and L 
is even, the weight of c must be a multiple of 4. Therefore, what we need to show 
is that in Fj 4 , the codeword 000c is in the span of the codewords Hid for d 6 T>, 
where of course 000c denotes the concatenation of (0, 0, 0) with c. (When we work 
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modulo 2, the vectors 2(ej ±ej) vanish. Fortunately, that is not a problem, because 
000c and 11 Id all have weights divisible by 4. It follows from congruence modulo 
2 that the difference in Z 24 between 000c and a sum of vectors of the form 11 Id is 
not only in the span of the vectors 2e^ but in fact in the span of 2(ej ± e^).) 

Conversely, any vector of the form 000c that is in the span of the codewords 11 Id 
for d <E T> will correspond to a vector in Case [Tv| . 

Of course one must take the sum of an even number of words 11 Id to arrive at a 
word of the form 000c. It is easily checked that the code T> spans a 10-dimensional 
subspace of F 2 , 1 (simply check that the incidence matrix of the projective plane over 
F4 has rank 10 over F2; this is easily checked directly or by using a general formula 



that is implicit in [GM and explicit in [MM] and H). Hence the codewords of the 



form llld with d € V span 512 words of the form 000c. Converting back to vectors, 
these give us 512 vectors of the form W — Wq with W in Case However, we 



know that the total number of Ws in Case|TV| is 512. Therefore all of them must 
come from this construction. In other words, this shows that 000c is always in the 
span of llld with d £ T>, which is what we wanted to prove. 
This concludes the proof of Theorem [j]. 

3. Uniqueness of the (23,4600,1/3) code 

Now we add a correction to the proof in ]BS| that there is a unique code of size 
4600 and maximum inner product 1/3 in S 22 , up to orthogonal transformations of 
R 23 . As mentioned above, this code is derived from the Leech lattice by taking the 
kissing arrangement twice. 

Theorem 4. There is a unique (23,4600,1/3) spherical code, up to orthogonal 
transformations 0/R 23 . 

Proof. Let ui, . . . , M4600 be the points in the code, and set 

V = (2,0,...,0) £M 24 

and 

Ui = (l,V3ui). 

Let L be the lattice spanned by Vq and Ui, . . . , U^oo- 

The analogues of Lemmas || and [3] go through as before. However, it is then 
stated in pS| | that L is the Leech lattice, which is not correct (for by construction, 
every element of L has even inner product with Vq, which is not true for every 
vector in the kissing configuration of the Leech lattice). However, one can take the 
path that we have described above. Briefly, we have the following setup: 

Choose new coordinates so that L contains the usual lattice v / 2£ ) 24 and Vq = 
(4ei + 4e2) / v8. The vectors in L that could possibly have inner product 2 with Vq 
are of the form (wi , . . . , W24)/ v8 with 

4(ei + ej) with j > 3, 

4(e2 + ej) with j > 3, 

2(ei + e 2 ) + 2 £° =1 ±e jk with 2 < j x < j 2 < ■ ■ ■ < j 6 , 

3ei + e 2 + X^=3±eji or 

k ei+3e 2 + Eii 3 ±e i- 
Call these cases Case | through Case |v|. 
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Once again we enumerate the possibilities: Cases | and [n] lead to 22 vectors 
each. Case II] leads to a (22,8,6) code, which has at most 77 elements by the 
linear programming bounds for constant- weight codes. Therefore there are at most 
2 5 • 77 = 2464 vectors from Case III (as in the previous case only half of the possible 
sign patterns can occur). Finally, Cases |v| and [v] both lead to (22,8) codes, so 
they give at most 2 10 = 1024 vectors each by the linear programming bounds for 
binary codes. The total number of possible vectors is 4600 exactly, i.e., as many as 
we started with. Therefore the numbers must be exact, and in particular, we can 
normalize the code V corresponding to Case [II, by the uniqueness of the (3, 6, 22) 
Steiner system (Satz 4 in JW[ ) . We need to show that the vectors of Case |v| and ^ 
are determined (up to isometries fixing Vq, \/2D%^ and the code V) from this. Let 
Wo = (3d 



e 2 



T 24 e- 



/v° be a vector from Case [V, which we can assume 



after applying isometries as before. Let V be a vector from Case [II with ±2's at 
locations in the codeword tl £ P, and suppose there are r minus signs and 6 — 7" 
plus signs. Then 

(Wb, V) = ~(6 + 2 + 2r - 2(6 - r)) = 

which forces r to be odd. Now we get 2 6 /2 vectors for each codeword, for 77 
codewords. Again exactness shows us that all the vectors of Case [II are uniquely 
determined. 

Next we would like to show that vectors of Cases Q, Hand 01 span the lattice L, 
or in particular, the remaining generators from Cases [IV^ and M. It suffices to deal 
with Case |lV| since clearly Case ^ is obtained by subtracting vectors of Case [Tv| 
from 4(ei + e 2 )/V8 = Vq. 

For Case |y|, we employ the same technique used in Case ^ for the (22, 891, 1/4) 
code. It amounts to showing that the linear span of the 77 codewords lid with 
d G T> contains exactly 1024 vectors of the form 00c with c £ F| 2 , which is easily 
checked on a computer. □ 
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